Attribute-Based Server-Aided Verfication Signature
نویسندگان
چکیده
Attribute based signature (ABS) is a novel cryptographic primitive, which enables a party can sign messages for any predicate satisfy by their attributes. However, heavy computational cost is required during the verification procedure in most existing ABS schemes, which may needs many pairing operations. Pairing are costly operation when compared to exponentiation in the base group. As a result, this presents a greatly challenge for resource-limited users, such as smart cards and wireless sensor. In other words, verification can hardly be done in these devices if attribute based signature is employed. We solve this problem by proposing a new notion called Attribute-Based Server-Aided Verification Signature. It is similar to normal ABS scheme, but it further enables the verifier to verify the signature with the assistance of an external server. In this paper, we provide the security definition of AttributeBased Server-Aided Verification Signature, and design a concrete serveraided verification protocol for Li et al.’s attribute based signature. We also prove that our protocol is secure with random oracles.
منابع مشابه
Attribute-Based Server-Aided Verification Signature
Attribute based signature (ABS) is a novel cryptographic primitive, which enables a party to sign messages for any predicate satisfied by their attributes. However, heavy computational cost is required during the verification procedure in most existing ABS schemes, which may need many pairing operations. Pairings are costly operation when compared to exponentiation in the base group. As a resul...
متن کاملAn ID-Based Server-Aided Verification Short Signature Scheme Avoid Key Escrow
A server-aided verification signature, some complex computation for verification of a signature is carried out by a server. Thus, it is very suitable for low-power computation devices. In this paper, by combining ID-based cryptography and server-aided verification signature, we propose an ID-based server-aided verification signature scheme, and give two SA-Verifying ways to realize server-aided...
متن کاملAdaptive Universal Composability Framework for Server-Aided Threshold Signature
The threshold signature scheme is a protocol that allows any subset of t parties out of n to generate a signature. Since the t members can cooperate together to compute the secret key, we introduce the server-aided threshold signature, which provides controllability for activating the signing function in a certain enhanced way. In this study, we present a server-aided threshold RSA signature pr...
متن کاملServer-aided anonymous attribute-based authentication in cloud computing
The notion of attribute-based signature is one of the important security primitives to realize anonymous authentication. In an attribute based signature (ABS), users can generate a signature on a message with their attributes.With this signature, any verifier will be convinced that such a signature is generated from a signer with these attributes. However, the identity of the signers will be hi...
متن کاملComment on Wu et al.'s Server-aided Verification Signature Schemes
In ProvSec 2008, Wu et al. constructed two server-aided verification signature (SAV-Σ) schemes based on BLS signature. In this paper, we provide a new definition of the security of SAV-Σ against collusion and adaptive chosen message attacks. We founded that Wu et al.’s first scheme is secure, while their second scheme is insecure based on our definition.
متن کامل